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Abstract. Let n be a positive integer, k an integer greater than 1, and x a positive in- 
teger with gcd{k,x) = 1. We study the divisibility of the class numbers of the imaginary 
quadratic fields Q{\/ x'^ — 4A:"). First, we treat the case where x = 1. This case is studied by 
Le Maohua |9| and S. R. Louboutin [llj. Combining their methods and results on positive 
integer solutions of certain Diophantine equations, we refine their results. Next, we treat 
the case where k is a prime number and x is a power of three. Let q he a prime number 
except for 3 and let n and e be positive integers. Using Y. Kishi's method in [Sj, we show 
that the class numbers of the imaginary quadratic fields Q ( \/3^'^ — 4iq") are divisible by n 
if n ^ 2 mod 4 orn = 2 mod 4 with some conditions. 
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1 Introduction 

For a given positive integer n, there exist infinitely many imaginary quadratic 
fields whose class numbers are divisible by n. Such results were obtained by T. 
Nagell [13J, N. C. Ankeny and S. Chowla R. A. Mollin etc. Their proofs 
were given by constructing such quadratic fields explicitly. We study the divisi- 
bility of the class numbers of the imaginary quadratic fields Q{V — 4A:"). First, 
we treat the case where x = 1. We begin with stating the following result. 
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Theorem 1.1 (Gross and Rohrlich, [5, Theorem 5.3] and Louboutin, [11, Theorem 1]) 

Let nbea positive odd integer and k a positive integer greater than 1. Then, the class num- 
bers of the imaginary quadratic fields Q(\/l — 4fc") are divisible by n. 

The following generalization was obtained by Le Maohua. We denote by h{d) the 
class number of a quadratic field Q_{^fd). 

Theorem 1.2 (Le Maohua, [9, Theorem]) Let nbe a positive integer and k a positive 
integer greater than 1. Assume 1 — 4P = a^d, where a is a positive integer and d is a 
square-free integer less than —3. Here, we suppose that (n, k, a, d) ^ (4, 2, 3, —7). 

(1) If n is even and there exist positive integers a\ and a2 such that a = a\a2 and 
a\ + a\d = 2 or —2, then n/2 \ h{d). 

(2) Otherwise, n \ h{d). 

Recently, S. R. Louboutin proved the following theorem. 

Theorem 1.3 (Louboutin, [11, Theorem 1]) Let n be an even integer. If at least one 
of the prime divisors of an odd integer k > 3 is congruent to 3 modulo 4, then the class 
numbers of the imaginary quadratic fields Q(\/l — 4^:") are divisible by n. 

We refine Theorems ll.2l and |1.3l We treat the case where k is an odd integer includ- 
ing the case where all prime divisors of k are congruent to 1 modulo 4. We show 
that possible integers n satisfying the assumption of Theorem ll.2l (l) are only 2, 4, 
and 8. The details of the result are as follows. 

Theorem 1.4 Let n be an integer greater than 1 and k an odd integer greater than 1. 

(1) Assume k ^ 5, 13. Then, for a given k, the class numbers o/Q(-\/l — 4/c") are divis- 
ible by n except for at most one n. The exceptional case isn = 2 or n = 4 and then, the 
class number of the field is divisible by n/2. 

(2) Assume k = 5. Then, the class numbers o/Q(\/l — 4A:") are divisible by n except 
for the two cases n = 2 and n = 4. The class numbers of the fields Q(\/l — 4-52) = 
Q(V— 11) md Q(-\/l —4-5'^) = Q(\/— 51) are 1 and 2 respectively. These class num- 
bers are divisible by n/2 but are not divisible by n. 

(3) Assume k = 13. Then, the class numbers o/Q(v'l — 4fc") are divisible by n except 
for the two cases n = 2 and n = 8. The class numbers of the fields Q(\/l — 4 • 13^) = 
Q(V^) and Q(\/l - 4 • 13^) = Q(V-6347) are 1 and 28 respectively. These class 
numbers are divisible by n/2 but are not divisible by n. 

In Theorem II .41 fl). there exists an imaginary quadratic field Q(\/l — 4fc") whose 
class number is divisible by n/2 but is not divisible by n. We give such example. 
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Example 1.1 For {k,n) = (29,4), we have 



Q(\/l -4fc«) = Q(V'-187). 



Since h{—187) is equal to 2, the class number h{—187) is divisible by n/2 but is not 
divisible by n. 

Next, we treat the case where A: is a prime number and x is a power of three. Using 
the methods of Y. Kishi [8] and A. Ito [7J, we show the following theorem. 

Theorem 1.5 Let q be a prime number with q ^ 3 and let n and e be positive integers 
with 3^' < 4:q''. 

(1) Assume q = 1 mod 3 or n ^2 mod 4. Then, the class number of the imaginary 
quadratic field Q(a/32'^ — Aq^) is divisible by n. 

(2) Assume q = 2 mod 3 with q ^ 2 and n = 2 mod 4. 

(2.1) If2q"^^ — {—3y is not a square number, then the class number of the imaginary 
quadratic field Q{^y3^'^ — Aq^) is divisible by n. 

(2.2) If 2q^l'^ — {—3y is a square number, then the class number of the imaginary 
quadratic field Q(a/3^^^-4^) is divisible by n/2. 

(3) Assume q = 2 and n = 2 mod 4. 

(3.1) Vsfhen (n,e) 7^ {6,2), we have the following: 

(3.1.1) lfe = mod 2, then the class number of the imaginary quadratic field Q{y^ 3^'^ — Aq^) 
is divisible by n. 

(3.1.2) If e = 1 mod 2 and 2("/2)+i — 3^ is not a square number, then the class number 
o/Q(a/32'^ -4i^") is divisible by n. 

(3.1.3) If e = 1 mod 2 and 2("/2)+i _ y a square number, then the class number of 
Q{^JW^^^^) is divisible by n/2. 

(3.2) When {n,e) = (6,2), we have Q{^/W^^If) = Q{V^) and h{-7) = 1 not 
divisible by 6. 

In Theorem II. 51 (2. 2) and (3.1.3), there exist imaginary quadratic fields whose class 
numbers are divisible by n/2 but are not divisible by n. We give such examples. 

Example 1.2 (1) For {q,n,e) = (5,2,2), we have 



and 2i^"/2 _ (_3)e ^ 

a square number. Since h{—19) is equal to 1, the class number 
h{—19) is divisible by n/2 but is not divisible by n. 
(2) For{q,n,e) = (2,2,1), we have 




Q(^3^'-Aq^) =Q(V-7) 
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and 2(«/2)+i _ 3^ = 1 

a square number. Since h{—7) is equal to 1, the class number 
h{—7) is divisible by n/2 but is not divisible by n. 

This paper is organized as follows. In Section |2l we give a proof of Theorem II .41 
In Section |3l we show Theorem 11.51 In Section HI we prove other results on the 
divisibility of the class numbers of the imaginary quadratic fields Q{y/ x'^ — 4fc"). 



2 Proof of Theorem 1.4 



In this section, we show Theorem [LH Let d be the square-free part of 1 — 4fc". Note 
that d is a negative odd integer. We can write 1 — 4fc" = a^d for some positive odd 
integer a. Put 

._ 1 + aVd 
^ 2 ^Q(V^)- 

The following lemma is essential for the proof of Theorem 11.41 

Lemma 2.1 Let n be an integer greater than 1 and k an odd integer greater than 1. Then, 
we have the following: 

(1) ± T is not a pth power in O^^^^ for any odd prime number p dividing n. 

(2) YSfhen n is even, we have the following: 
(2.A) Assume k ^ 13. 

(2.A.1) ± T is not a square number in O^^^^^for n 7^ 2, 4. 

(2.A.2) Ifk 7^ 5, then ±t is not a square number in O^^^^for at least one of the cases 
where n = 2 orn = 4. 

(2.B) Assume k = 13. Ifn 7^ 2, 8, then ±t is not a square number in O^^^y 

To prove this, we prepare some lemmas in Section 12. 1[ Using these, we show 
Lemma IZT] in Section IZ2l Theorem 11.41 follows from Lemma IZTl We state this in 
Section |Z3| 



2.1 Preliminaries 

In this section, we prepare some lemmas. We say that Ti G ^q(^) is associated 
with T2 G ^Q(v^) if there exists 9 G ^q^^^ such that T2 = 6ti (cf. ||TT]|). Louboutin 
proved the following lemmas. 
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Lemma 2.2 (Louboutin, [11, Proposition 3]) Assume that T3 G ^q(^) '^"^ ^^(^3) = 
1. /frs is associated with a pth power for some odd prime number p, then T3 is a unit of 
^Q(\/d)' '^^^^^ '^^{''^3) denotes the trace of T3. 

Lemma 2.3 (Louboutin, [11, Lemma 4]) if T4 G ^q(v^)' ^^^^ '^i ^ square number 
in C^Q(y^) if and only if there exists c G Z such that N(t4) = and Trijj^) + 2c is a 
square number in Z, where N{t/^) denotes the norm ofr^^. 

These are essential for the proof of Lemma I2.1[ To prove Lemma 12.11 (2), we use 
some results on positive integer solutions {x,y,z) of the equation + 1 = 2y^. 
We state this here. 

Lemma 2.4 (1) The equation 

+ 1 = 2y^ 

has no positive integer solution {x,y,z) such that y is greater than 1 and z is an odd 
integer greater than 1 (see /fl4l p. 90] or [2, p. 65]). 

(2) The equation 

x^ + l = 2y^ 

has no positive integer solution {x, y) with y > 1 ify 7^ 13 (see /flU p. 141 ] or l\2ip. 65]). 

(3) The equation 

+ 1 = 2 • 13^ 

has two positive integer solutions (x,z) = (5,1) and (x,z) = (239,4) (see /fill p. 141] 
or /0 p. 65]). 

(4) Let kbe a positive integer. If the equation 

x^ + 1 = 2k^ 

has two positive integer solutions (x,z) with z = 1,2, then k = 1,5 (see /HI p. 65]). 



2.2 Proof of Lemma O 



In this section, we show Lemma IZTl by using Lemmas 12.21 12.31 and 12.41 

Proof of Lemma Note that Tr{T) = 1 and N(t) = P 7^ 1. Lemma O 

(1) follows from Lemma [2.21 immediately. Assume that t is a square number in 
^QiVd)' follows from Lemma |23l that 2k"^-^ + 1 is a square number in Z. Since 
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k is odd, 2fc"' +1 = 3 mod 4, a contradiction. Next assume — t is a square num- 
ber in C'q(^)- It follows from Lemma |Z3l that — 1 is a square number in Z. 
Then, 

for some positive integer u. 

(i) We treat the case where n = 2 mod 4. We write n = 4si + 2 for some non- 
negative integer Si. Then, 

+ 1 = 2it2«i+l. 

We see from Lemma IZ4l (l) that this is impossible when si 7^ 0, that is, n 7^ 2. 

(ii) We treat the case where n = 4 mod 8. We write n = 8S2 + 4 for some non- 
negative integer 82- Then, 

1/2 + 1 =2(fc2)2s2+l_ 

We see from Lemma IZ4l fl) that this is impossible when S2 7^ 0, that is, n 7^ 4. 

(iii) We treat the case where n = mod 8. We write n = 8S3 for some positive 
integer S3. Then, 

We see from Lemma lZ4l (2) that this is impossible when k 7^ 13. 

Lemma IZTI (2. A.l) follows from the above discussions. We can show Lemma 
l2.1l f2.A.2) easily, as it follows from Lemma lZ4l f4) that the equation 

u2 + 1 = 2it«/2 

has two positive integer solutions (u, n) with n = 2, 4 only if A: = 5. Here, we treat 
the case where k = 13. We see from Lemma lZ4l (3) that the equation 

1/2 + 1 = 2- 13"/2 

has two positive integer solutions {u,n) = (5,2), (239,8). Lemma |ZT] (2. B) follows 
from this. The proof of Lemma IZTI is completed. 

2.3 Proof of Theorem [Tl 

In this section, we show Theorem II. 4l by using Lemma IZTl We need the following 
lemma to give the proof. 

Lemma 2.5 (1) The equation 

- 2i/2 = 1 
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has no positive integer solution {x, y). 
(2) The equation 

- 2y2 = -1 

has only one positive integer solution {x,y) = (1, 1). 

Proof. If the equation X'* — Y"^ = 2Z^ has integer solutions (X, Y, Z), then XYZ = 

(see mi (A14.5)]). The statement (1) follows from this. We will show (2). We will 
prove that if the equation X'^ + = 2Z^ has positive integer solutions (X, Y, Z) 
with gcd(X, Z) = 1, then X = Z = 1. The statement (2) follows from this. Assume 
that (X, Y, Z) is a positive integer solution with gcd(X, Z) = 1 of the equation 
X^ + Y^ = 2Z2. Then, 

(X2 + y2)2 = 2(Z2 + X^Y^) 

and 

(X2-Y2)2 = 2(Z2-X2y2). 

Multiplying these, 

= Z4 - XV. 

Fermat proved that the equation Xf — Yf = Z\ has no solution in non-zero inte- 
gers (cf. d (P3.2)]). It follows from XYZ ^ that X* = Y^. Then, Z = X^. We 
see from gcd(X, Z) = 1 that X = Z = 1. The proof of Lemma |Z5l is completed. 

■ 

Remark 2.1 Wegiz;e a remark on the proof of Lemma \2.5\ (2). P. Ribenboim jfT4l (A14.4)] 
states that the equation X* + Y^ = 2Z^ has only one integer solution (X, Y, Z) = 
(0,0,0). However, {X,Y,Z) = (1,1,1) is also an integer solution of this equation. 
We correct his proof here. 

Proof of Theorem |1.4i Let r be any odd prime number dividing k. Since gcd {r,d) = 

1 and r I T hold, the prime number r splits in Q{y/d). Note that ideals (t) and (t) 
are coprime and N(t) = fc", where T is the conjugate of t. Then, 

(T) = a« 

for some ideal J of O^^^y Let s be the order of the ideal class containing 3. We 
can write n = sn' for some integer n'. Since 3^ is principal, there exists some 
element p G ^q(v^) such that 3^ = (p)- Then, 

(t) = ijr' = ipf = (/)■ (1) 
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We see from d = 1 mod 4 that Q{^/d) ^ Q(v'— !)■ Here, we need the following 
lemma. 

Lemma 2.6 (1) Assume k = 5 and n^2,4. Then, Q{Vd) ^ Q{^/—3). 

(2) Assume k = 13 and n^ 2, 8. Then, Q{Vd) ^ Q( V^)- 

(3) Assume k^5,13 and n^l. Then, Q( Vd) ^ Q(\/^). 

We show this lemma later. 

(i) We treat the case where = 5. 

(i-1) Suppose n 7^ 2, 4. By Lemma |Z6l (l), 

Q(Vd) ^Q(v^),Q(y^). 

Then, 

It follows from Lemma IZTI fl) and (2.A.1) tha t n' = \. T hen, s = n. 

(i-2) Suppose n = 2. Then, we have Q(\/l - 4-52) = Q(v'-ll). The class 

number h{—ll) is 1 and n/2 divides h{—ll). 

(i-3) Suppose n = 4. Then, we have Q(\/l - 4-54) = Q(v'^). The class 
number h{—51) is 2 and n/2 divides 51). 

(ii) We treat the case where k = 13. 

(ii-1) Suppose n 7^ 2, 8. By Lemma |Z6] (2), 

Q{Vd)^Q{^/^),Q{V^). 

Then, 

It follows from Lemma IZTI d) and (2.B) that n' = 1. Then, s = n. 

(ii-2) Suppose n = 2. Then, we have Q(\/l - 4- 13^) = Q(v^). The class 

number ^(—3) is 1 and n/2 divides 3). 

(ii-3) Suppose n = 8. Then, we have Q(v'l - 4- 138) = Q(V-6347). The class 
number ?z(-6347) is 28 and n/2 divides /i(-6347). 

(iii) We treat the case where k ^ 5, 13. 
(iii-1) Suppose n 7^ 2, 4. By Lemma lZ6] (3), 

Q{Vd)^Q{V^),Q{V^). 

Then, 

It follows from Lemma IZTI fl) and (2.A.1) that n' = 1. Then, s = n. 
(iii-2) Suppose n = 2 or 4. We need the following lemma. 
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Lemma 2,7 7/n = 4, then n' ^ 4. 

Proof. The method of the proof is based on the one in f9^, p. 726]. By Lemma |Z6] 
(3),ifn=4, _ _ 

Q(v'd) 7^Q(%/^),Q(x/-3). 

Then, 

Suppose n' = 4. Then, 

for some odd integers u and v. Note that 

1 — ay/d (u — v\fd\^ 



±T = ±- 



(u — vyd\ 



We see 



±1 = ±(t 



Then, 
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' 2( ^ 1 = --(u* + 6m U rf + U ) = =Fl. 



(2) 



Since w and v are odd, = = 1 mod 4. Moreover, d = 1 mod 4. Then, 

v^d + 3u^ = mod 4, that is, is an integer. Suppose 3u^ = —v^d. It 

follows from equation ((2]) that gcd(u, u) = 1. Since is a square-free integer and 
d 7^ —3, this is impossible. Then, 

v^d + 3u^ ^ 0. 
By Lemma |Z5l we have = 1 and 

v^d + 3u^ 



9 



Then, v^d = 1 or —7. Since v^d is negative, {v, d) = (±1,-7). Note that 

, 1 , 1 (fu + vVd\^ fu — vy/d^"^' 

±a = ±— = T — T 



1 J f u + vVd\' 



\fd \fd 

= -uv{u^ + v^d). 

Then, 

1 

a = ±-uv{l — 7) = =f3uz; = —3 or 3. 
Since a is positive, a = 3. Then, 

1 - 4fc^ = a^d = -63, 



that is, k = 2, a contradiction. Hence, n' ^ 4. The proof of Lemma 12.71 is com- 
pleted. ■ 

(iii-2-1) Assume Q(\/l -4fc2) ^ Q(y^). By Lemma HH (3), we have 

Q{VT^^) ^ Q(V^),Q(y^). 

Then, 

T = ±p"'. 

We see from Lemma lZT] (2.A.2) that n' = 1 for at least one of the cases where n = 2 
or n = 4. For such n, we have s = n. If n = 2 and n' ^ 1, then n' = 2, that is, 
s = n/2. It follows from Lemma IZTl that n' = 2 if n = 4 and n' ^ 1. Then, s = n/2 
if n = 4 and n' ^ 1. 

(iii-2-2) Assume Q(\/l -4fc2) = Q(y^). When n = 2, we write n = sn[ for 
some integer n^. We see from equation ^ that 

T = ±p"'i, ±cop<, ±a;Vi, 

where co = . Note that ^(—3) = 1. Then, s = 1 and n[ = 2. Since 

CO = co^ and n[ = 2 hold, ±t is a square number in 0Q(-yz3). Here, we treat the 
case where n = 4. We write n = sn'2 for some integer n'2. By equation (H) and 
Lemma |Z6] (3), we have 

T = ±^"2. 
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It follows from Lemma lZT] f2.A.2) and the above discussion that n'2 = l and s = n. 
Therefore, s = n/2 for n = 2 and s = n for n = 4. The proof of Theorem 11.41 is 
completed. 

Finally, we will show Lemma |Z6l whose proof was postponed. 

Proof of Lemma IM Assume Q{^/d) = Q(V^)- Note that ^(-3) = 1. Then, 
s = 1 and n' = n. By equation dD, we have 

T = ±p"', ±a;/, ±a;V"'- 
It follows from Lemma |Z2] and T ^ O^^^^ that n' must be 1 or a power of two. 
Since co = co'^ holds, we can write 

T = ±p"', ±{co^)y, ±coy. 

First, we show (1). It follows from Lemma|Zl](2.A.l) that n' = 1 if n 7^ 2, 4, a 
contradiction. 

Secondly, we show (2). It follows from Lemma 0(2.5) that n' = 1 if n 7^ 2, 8, 
a contradiction. 

Finally, we show (3). It follows from Lemma|Zl](2.A.l) that n' = 1 if n 7^ 2, 4, 
a contradiction. Now, we treat the case where n = 4. In this case, n' = 4. Since 
CO = co^ holds, p'^, 00 p^, and oo'^p^ are fourth power in O^f^^j^y Then, 

^l+a^/^ _ fu' + v'^ * 
2 ~ 

for some odd integers u' and v'. We see 

±1 = ±(t + t) = liu'^ - ISu'V + 9v'^). (3) 
8 

Then, 

Since u'^ = v'^ = 1 mod 4 holds, is an integer. Suppose —3v'^ + 

3u'^ = 0. Then, u'^ = v'^. It follows from equation (O that gcd(u',z;') = 1. Then, 
= d'"^ = \_ vVe see from this that 



2 Q(V^)" 
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Since ±t is not contained in O^^^r^y this is impossible. Then, 



-3v'^ + 3u'^ ^ 0. 

By Lemma |Z5l we find u'-^ = 1 and 

-3v'^ + 3u'^ _ 
4 ~ 

Since ^ G 3Z and ±1 ^ 3Z hold, this is a contradiction. The proof of 

Lemma |Z6] is completed. 



3 Proof of Theorem [L5 



In this section, we show Theorem ll.51 We sketch the outline of the proof of Thorem 
ll.Sl here. 

First, we treat the cases (1), (2.1), (3.1.1), and (3.1.2) of Theorem ll.51 Let 

_ y + v/32g - 

Since gcd{q, 3^'^ — 4q") = 1 and q \ a hold, the prime number q splits inQ(>/3^^ — 4ij"^ 
Note that ideals (a) and (a) are coprime and N{ci) = q^, where a is the conjugate 
of a. Then, 

{^) = P\ 

where p is the prime ideal of ^ over q. We will prove the order of the 
ideal class containing p is n. It is essential for this proof to show that ±a: is not 
a pth power in ^ Qi^^J^fiTI^^i-) ^'^^ prime number p dividing n (Lemma |3.3|). In 

fact, we can prove this by checking that there is no integer solution {u,v) of the 
equation 

±ix = 

V 2 

where d is the square-free part of 3^*^ — Aq^. 

Next, we treat the cases (2.2) and (3.1.3) of Theorem II. 5[ We obtain (a) = p" 
in a way similar to the above. We will make sure the order of the ideal class 
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containing p is n/2 or n by showing that is not a pth power in ^ Q(^_^y^rr^^) 
for any odd prime number p dividing n (Lemma I3.3|) . 

To prove Lemma l33l we use a result of Y. Bugeaud and T. N. Shorey on positive 
integer solutions of certain Diophantine equations ||2|]. In Section lSH . we state their 
result. In Section |3l2l we show Lemma l33l In Section |33l we prove Theorem II .51 



3.1 Result of Bugeaud and Shorey 

In this section, we state a result of Bugeaud and Shorey Q- 

We denote by (f^,) the Fibonacci sequence defined by Fq := 0, Fi := 1, and 
satisfying F„_|_2 := F^+i + Fn for all n > 0. We denote by (L,,) the Lucas sequence 
defined by Lq := 2, Li := 1, and satisfying Ln+2 '■= ^-n+i + i-w for all n > 0. Then 
set 

T:= {{Fh^.2e>Lh^+e,Fh^) I hi G Nsi. % > 2ande G {±1}} 

and 

Q := {(l,4pj^ — 1, pi) I pi is a prime number and ^2 ^ N}. 
Bugeaud and Shorey gave the following theorem. 

Theorem 3.1 (Bugeaud and Shorey, [2, Theorem 1]) Let Di and D2 be coprime pos- 
itive integers and let p be a prime number with gcd(DiD2, p) = 1. Let 7 G {1, -\/2,2} 
be such that 7 = 2 zjp = 2. We assume that D2 is odd ifj G { \/2, 2}. Then, the number 
of positive integer solutions {x,y) of the equation 



is at most one except for 
(7,Di,D2,p)G^:= 



or 



Dix^ + D2 = y'^py 



(2, 13, 3, 2), (x/2, 7, 11, 3), (1, 2, 1, 3), (2, 7, 1, 2), 
(x/2,l,l,5),(x/2,l,l,13),(2,l,3,7). 

(Di,D2,p) G J-U^UH^, 



zf^ere 7/^ denotes the set 



:Di,D2,p) 



f/zere exist positive integers sq and to 
such that DiSq + D2 = 7^p^o and 
3Dis2 - D2 = ±7^ 
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3.2 Preliminaries 



In this section, we show the key lemma (Lemma I3.3|) . We need the following 
lemma to prove this. 

Lemma 3.2 Let q be a prime number with q ^ 3 and e a positive integer. Then, for 
any given positive odd integer Di, the number of positive integer solutions {x,y) of the 
equation 

Dix^ + 3^^ = V 

is at most one. 



Proof. We will show 

(7,Di,D2,p) = {2,Di,3^',q)^£ 

and 

(Di, D2, p) = (Di, 3^ q)^Fugun2 

to use Theorem B.ll with 7 = 2. We see (2, D\, 3^"^, q) ^ £ easily. Suppose {D\, 3^*^, q) G 
F. There exists an integer hi greater than 1 such that f;f!j_2e = Di, L^j_|_£ = 3^'^, 
and F;;j = t^, where e = ±1. J. H. E. Cohn proved that Li = 1 and L3 = 4 are 
the only squares in the Lucas sequence. Then, L^j_|_£ = 3^*^ is impossible. There- 
fore, {Di,3^',q) ^ T. Next suppose {Di,3^',q) G ^. Then, 4^^^2 _ 1 = 32^ f^j. 
some positive integer h2. Since 4i^''2 _ ]^ = 3 mod 4 and 3^^ = 1 mod 4 hold, this 
is impossible. Then, {Di,3^^,q) ^ Q. Assume {Di,3^^,q) G 'H2- Then, there exists 
a positive integer sq such that 3DiSq — 3^^" = ±4. Since e is positive, this is impos- 
sible. Therefore, {Di,3^'^,q) ^ 'H2- The proof of Lemma I3l2] is completed. ■ 



Using this, we show the following lemma. 

Lemma 3.3 Let qbea prime number with q ^ 3 and let n and e be positive integers with 
3^' < 4i^". Define 

_ 3' + v/32^ - 4^" 

^ 2 ^ QiV^^^^y 

Then, we have the following: 

(1) Assume q is an odd prime number. 

(l.fl) Ifn ^ 2 mod 4, then ±a. is not a pth power in O ^^^j^^^^^^i^for any prime number 
p dividing n. 

{l.b) Ifq = l mod 3, then is not a pth power in ^ 32^ _4^n ) fof ^ny prime number 
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p dividing n. 

(l.c) Ifq = 2 mod 3, n = 2 mod 4, and 2q^^^ — (—3)^ is not a square number, then 
±a is not a pth power in ^Q(y^ 32e_4^n ) fa^ V^^^^ number p dividing n. 

(l.i) If q = 2 mod 3,n = 2 mod 4, ani 2t7"''^ — (—3)^ is a square number, then ±a is 
not a pth power in ^Q(y^ 32e_4^n ) pJ'^Vne number p dividing n. 

(2) Assume q = 2. 

(2.a) Ifn ^ 2 mod 4, f/zen ±a zs nof a pth power in (9^^^ g;^_^^„ ^/or any prfme number 

p dividing n. 

(2.b) Ifn = 2 mod 4 and e = mod 2 wzi/z (n, e) 7^ (6,2), i/zm ±a zs noi a pth power 
in ^Q(y^ 32f_4^n )/'^^ ^'^y pnme number p dividing n. 

(2.c) Ifn = 2 mod 4, e = 1 mod 2, and 2^"/^)+^ — 3^ zs zzoi a square number, then ±a 
z's zzoi pf/z power z'zz ^Q(^ 32g_4^« ) Z^"' ^^y pn'zzze number p dividing n. 

{2.d) Ifn = 2 mod 4, e = 1 mod 2, anrf 2^"/^)+^ — 3^ zs fl square number, then ±cc is 
not a pth power in ^Q(^ 32e_4g>i ) fa^ odd prime number p dividing n. 

Proof. Let p be a prime number dividing zz and d the square-free part of 3^^ — Aq" . 
Note that is a negative odd integer. We can write 3^^ — 4q^ — a^d for some 

positive odd integer a. 

(i) We treat the case where p > 3. It is sufficient to prove that a is not a pth power 
^Q{y/¥^y Suppose that a is a pth power in O^^^^^^y We can write 



u + vVd\ ^ 



for some odd integers u and v. Then, 
3' + a\fd 1 



for some integer w. Comparing the real parts of this equation, 

p-i p-i 

;=o v^// ;=o V^;/ 

Then, 

iz I 2P-i3^ 
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Since u is odd, u = ±3', where i is an integer with < i < e. Taking the norm of 
IX, we have 

-v^d + 3^' = Aq^'^P. 

We often use this. 

(i-1) Assume i = e. Then, 

This implies that both {x,y) = {a,n) and {x,y) = {\v\,n/p) are positive integer 
solutions of the equation — dx^ + 3^^ = Aq^. By Lemma |3^ this is a contradiction. 
(i-2) Assume i = 0. Then, 

1 - 4^^«/P = v^d. 
Note that 3 1 y. In fact, we see from 

p-i 

2^-13^^ = + M ^ (^^^ uP-^'-^v^idi 

that 3 divides w if 3 divides v. This is a contradiction. Then, 

V = 1 mod 6. 

Since 3 does not divide a, we also find = 1 mod 6. Then, 

1 - 4i^«/P = z;2d = = a^d = 3^' - = 3 - mod 6. (4) 

Since p is odd, n/p = n mod 2. Then, 

q^/P = q"" mod 6. 

We see from this that equation dD is impossible. 
(i-3) Assume < i < e. Then, 

2P-'3' = ±3' (^^^3'^P-^^-%^^dK 

that is, 

±2P-i3^-' = (^)y^p-^j-%^'d'. 
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Since 

p-l p-3 



j=o V2;/ V-]/ 



holds, 3 divides pvP~ . Note that 3 f i;. In fact, if 3 divides v, then 

- v^d = 4^?"/?' = mod 3, 
a contradiction. Then, p = 3. Therefore, 

±4 . = 3^(2-27)^2;^; ^ 32, ^ 3^2^^ 

that is, 

±4 • 3'-'-i = 32^-1 + v^d. 

(i-3-1) We treat the case where e ^ i + In this case, 3 divides v^d, a contradiction. 
(i-3-2) We treat the case where e = z + 1. In this case, 

±4 = 32^-^ + ^2^. (5) 

(i-3-2a) When is odd, 

d = a^d = 32^ - 4i^" = 5 mod 8. 
Then, 3^^"^ + v^d = mod 8, a contradiction. 

(i-3-2b) When q = 2,we see from equation © and 3^' - u^d = 2("/3)+2 ^]^^|. 

32i-l ^ 2«/3 ± 1. 

(i-3-2b-l) Suppose n is even. Since 3^'"^ = 3 mod 4 holds, it must be 3^^~^ = 

It follows from gcd(2"/6 + 1,2"/^ - 1) = 1 that 2"/^ + 1 = 3^'''^ and 2"/^ -1 = 1. 
Then, {n,i) = (6,1) and e = z + 1 = 2. The case where {q,n,e) = (2,6,2) is 
removed. 

(i-3-2b-2) Suppose n is odd. From 3^^~^ = 3 mod 6, it must be 

32;-l = 2"/3 ^ 1. 
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Since n/3 is odd, we can write 

The positive integer solutions (x, y) of the equation 

2x^ + 1 = 3y 

are 

(x,y) = (l,l), (2,2), (11,5) 
(see IIOl Theorem 2.3]). Then, 

(2(«-3)/6,2^-l) = (l,l), (2,2), (11,5). 

We see 

(2(«-3)/6^2z-l) ^ (2,2), (11,5) 

easily. If (2("-3)/6,2z - 1) = (1,1), then (n,z) = (3, 1), that is, (n,e) = (3,2). 
When (n, e) = (3, 2), we have 3^'^ — 4i^" = 49 > 0, a contradiction. 
Therefore, ia is not a pth power in ^Q(^^ 32e_^n ^ ^^ly odd prime number p 
dividing n when {q, n, e) ^ (2, 6, 2). 

(ii) We treat the case where p = 2. Suppose that is a square number in 
^Q(V35?^)-^^^^^^^ite 



2 

for some odd integers u and v. It follows from 



that 
and 



u2 + v^d = ±2 • 3' (6) 



Since 3 does not divide a, we see that 3 does not divide uv. Then, 

= = 1 mod 6. 
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Taking the norm of ia, we have 

4^J«/2 = u^- v^d. (7) 

(ii-1) We treat the case where cj = 1 mod 3 or n = mod 4. In this case, 4q^^'^ = 
4 mod 6. Then, 

4 = 4r?"/2 = ^^2_y2^ = l_^ ^^^^ 5^ 
that is, = 3 mod 6, a contradiction. 

(ii-2) We treat the case where cj = 2 mod 3 with q ^ 2 and n = 2 mod 4. It follows 
from equations © and that 

Since 1/^ = 1 mod 4 and 2q"/'^ = 2 mod 4 holds, = 2^"/^ + 3" if e is odd and 
= 2i^"/2 — 3^" otherwise. Then, 

= 2^^«/2 - (-3)^ 
If 2i^"/2 — (—3)'^ is not a square number, this is impossible. 

(ii-3) We treat the case where q = 2 and n = 2 mod 4. It follows from equations 
© and that 

Since 1/^ = 1 mod 4 and 2(«/2)+i = q ^od 4 holds, = 2(«/2)+i - 3'^ if e is odd 
and = 2("/2)+i _|_ y otherwise. Then, if e is odd and 2("''2)+i _ y -g j^^^. ^ gqi^^j-g 
number, this is impossible. We will show = 2("/2)+i _|_ y impossible if e is 
even and {n,e) 7^ (6,2) as follows. When e is even, 

(m + 3^/2)(^_3./2) 
We see from gcd(M + 3"^'^, u - 3'^^) = 2 that 

(m + 3^/^m-3'^/2) _ (2"/2,2) or (-2,-2"/2). 

Then, 

3'/^ + l = 2("-2)/2. 

When n = 2, we have 3^^^ _(- 1 = 1. This is impossible. Therefore, we treat the 
case n > 6. 

(ii-3-1) Assume e = mod 4. We can write 
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We see from n > 6 that > 2. Then, 

_ 2 - 

^^e/A^i _^i = i^i = 2 mod 4 

and 

2(«-2)/2 = omod 4. 

This is a contradiction. 

(ii-3-2) Assume e = 2 mod 4. We can write 

When n = 6, we have 3 • {3('^~2)/4|2 _|_ ]^ = 4 xhen, e = 2. The case where 

n-1 

{q, n, e) = (2, 6, 2) is removed. When n > 10, we have — - — > 4. Then, 

3 . |3(e-2)/4|2 ,^1 = ^^1=4^ j^od 8 

and 

2(«-2)/2 = mod 8. 

This is a contradiction. 

Then, = 2("/2)+i _|_ y impossible when e is even and {n,e) 7^ (6,2). There- 
fore, ±0: is not a square number in ^q(^/327Z4^) ^' ^^"^ ^ satisfy one of the 
following conditions: 

(1) Case q > 3. 
{l.a') n = mod 4. 
(l.fc) q = 1 mod 3. 

(l.c) q = 2 mod 3, n = 2 mod 4, and 2i^"/^ — (—3)'^ is not a square number. 

(2) Case q = 2. 
{2.a') n = mod 4. 

(2.&) n = 2 mod 4 and e = mod 2 with (n,e) ^ (6,2). 

(2.c) n = 2 mod 4, e = 1 mod 2, and 2("/2)+i _ 32 j^g j-^qi- ^ square number. 

The proof of Lemma l33l is completed. ■ 

3.3 Proof of Theorem O 

In this section, we show Theorem II. 5l by using Lemma l33l 

Proof of Theorem 11.51 Since gcd(i^, 3^"^ — Aq^) = 1 and q \ hold, the prime 
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number q splits in Q{^y3^^ — Aq^). Note that ideals (a) and (a.) are coprime and 
N{a) = q*". Then, 

(^) = P\ 

where p is the prime ideal of ^Q(^ 32e_4^M ) over q. Let s be the order of the ideal 
class containing p. We can write n = sn' for some integer n' . Since p^ is principal, 
there exists some element /3 G ^Q(y/32?^l4^) ^^^^ that = (jS). Then, 

{oc) = ipT' = {^Y = {r'y 

We see Q{^/W^^^^) ^ Q(v^) easily. When q is odd, we have 

d = a^d = 3^' - = -3 mod 8. 

When q = 2, we have 

d = a^d = 3^^ - 2"+2 = -7 mod 8. 

Then, 
that is. 
This implies that 

±cc = ^«'. 

First, we treat the case where ^? = 1 mod 3 or n ^2 mod 4. It follows from 
Lemma l33] (l.a), (l.b), and (2. a) thatn' = 1. Then, 

s = n. 

Secondly, we treat the case where q = 2 mod 3 with q ^ 2 and n = 2 mod 4. It 
follows from Lemma l33] (l.c) that n' = 1 if 2q^^'^ — (—3)'^ is not a square number. 
Then, 

s = n. 

On the other hand, it follows from Lemma l33l (l.d) that n' is 1 or a power of two 
if 2q^^^ — (—3)'^ is a square number. By the assumption n = 2 mod 4, we have 
n' = 1 or 2. Then, 

s = n or n/2. 



Q(J32'^-4^?«) 7^ Q(y-l),Q(V-3), 



0^ ^- = {±1}. 

-4'?") 
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Finally, we treat the case where q = 2 and n = 2 mod 4 with (n, e) 7^ (6,2). 
Assume e = mod 2. It follows from Lemma l33l (2.b) that n' = 1. Then, 

s = n. 

Next assume e = 1 mod 2. It follows from Lemma|3]3](2.c) that n' = 1 if 2("/2)+i _ 
3'^ is not a square number. Then, 

s = n. 

On the other hand, it follows from Lemma l33] (2.d) that n' is 1 or a power of two if 
2{n/2)+i _ 3^" is a square number. By the assumption n = 2 mod 4, we have n' = 1 
or 2. Then, 

s = n or n/2. 



The proof of Theorem [L5]is completed. 



4 Other Results 

In this section , we show other two results on the divisibility of the class numbers 
of Q(\/ — 4fc"). First, we show the following theorem. 

Theorem 4.1 Let n he an integer greater than 2, k an integer greater than 1, and x a 
positive odd integer such that gcd(fc,x) = 1 and < 4fc". Assume x^ — 4k" = a^d, 

where a is a positive integer and d is a square-free integer less than —3. Ifk" < , 
then n \ h{d). 

Proof. The method of the proof is based on the one in IITSl Proposition 1]. We 
can write 

ti\n (x + a\fd\(x — a Vd' 
. ^/ /-;\ ^ X + a 

m Q(\/rf). Put r] := . Then, rj G ^q(^)- Let r be any prime number 

dividing k. Since gcd(r, d) = 1 and r \ rj hold, the prime number r splits in Q(\/d). 
Note that ideals (rj) and (Tf) are coprime and N(j/) = k^, where rf is the conjugate 
of f]. Then, 

iv) = 
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for some ideal 3 of (^Q(^^y Let s be the order of the ideal class containing 3. 
Suppose s ^ n. Since 3^ is principal, we can write 



3' 



+ vVd 



for some odd integers u and v. We see from d < —3 that ^q^^-^ = {=^1}- Then, 

u + vV d^ 

V 



2 

Since x and a are non-zero integers, we have \u\ > 1 and \ v\ > 1. Then, 

a contradiction. Therefore, s = n. The proof of Theorem 14. II is completed. ■ 

Next, we show the following theorem which is regarded as a generalization of a 
result of J. H. E. Cohn t4j. 

Theorem 4.2 Let n be a positive integer, I an odd prime number, and e a non-negative 
integer. If (n, e) 7^ (4,0), then the class numbers of the imaginary quadratic fields 
Q(a/1 -4(2F)«) are divisible by n. 

Proof. The method of the proof is based on the one in [H Theorem]. The case 
where e = is treated in [4, Theorem]. Here, we assume e > 0. Let d be the 
square-free part of 1 — 4(2/'')". Note that d is a negative odd integer. We can write 
1 — 4i{2VY = '^^^ fo^" some positive odd integer a. We see 

1 + aV d\ fl — a\J d 



{2iy = 

in QiVd). Put ^ := p— . Then, ^ G O^^^y Since gcd(2/,rf) = 1, 2 f ^, and 

/ 1 ^ hold, the prime numbers 2 and Z split in Q(\/rf)- Note that ideals (^) and (^) 
are coprime and N(^) = (2^)", where ^ is the conjugate of ^. Then, 

(a = r 
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for some ideal ^ of ^Q(^^y Let p be any prime number dividing n. When p is 
odd, we can show that ±^ is not a pth power in C^qj^^^) in a way similar to the 
proof in jH, Theorem]. Now, we treat the case where p = 2. Assume 



±f=(li±i^) (8) 

for some odd integers u and v. Expanding the right side of equation 

±2 = u^ + v^d 

and 

±a = uv. 

It follows from d = 1 mod 8 that 

2 = u^ + v^d 

and 

a = uv. 

Then, 
Therefore, 

2(2r)n/2 ^ (u + l){u-l). 

It follows from gcd(i/ + 1, u — 1) = 2 and u + 1 > u — 1 that the following cases 
are possible: (i) u + 1 = {2VY^^ and u - 1 = 2, (ii) u + 1 = 2{VY^^ and 
u-l = 2"/2^ (iii) w + 1 = -2 and u-l = -{2VY'^, (iv) u + 1 = -2"/^ and 
u-l = -2(r)«/2. 

First, we treat the case (i). In this case, u = 3. Since e is positive, this is impos- 
sible. Similarly, we see that the case (iii) is impossible. Next, we treat the case (ii). 
In this case, we have 

I ^ (/e)n/2 _ 2(w-2)/2_ 

Since 

(^ley/l > ;«/2 ^ 2"/2 ^ 2("~2)/2 

holds, this is impossible. Similarly, we see that the case (iv) is impossible. There- 
fore, ±^ is not a square number in O^,/-!^. when e > 0. Let s be the order of the 
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ideal class containing 5. We can write n = sn' for some integer n' . Since is 
principal, there exists some element l G ^q(^) such that = (i). Then, 



We see from d = 1 mod 8 that 

Q(y/l-4(2/^)«) ^ Q(x/^),Q(V^). 

Then, 

By the above discussion, we have n' = 1. Then, s = n. The proof of Theorem 14.21 
is completed. ■ 

Addendum 

We give an addendum about Theorem 11.41 After submitting this paper, a result 
of K. Ishii [6] was published. Let k be an integer greater than 1. In his paper, 
he proved that if n is an even integer greater than 5, then the class number of 
Q(\/l — 4fc") is divisible by n except {k,n) = (13,8). His theorem does not cover 
the cases where n = 2 orn = 4. We treat these cases for odd integers k in Theorem 
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